////import java.util.ArrayList;
//import java.util.Arrays;
//import java.util.List;
//
//public class MergeIntervals {
//
//    public static List<int[]> merge(int[][] intervals) {
//        // 如果区间为空，直接返回空列表
//        if (intervals.length == 0) {
//            return new ArrayList<>();
//        }
//
//        // 按区间的起始位置排序
//        Arrays.sort(intervals, (a, b) -> Integer.compare(a[0], b[0]));
//
//        // 初始化合并后的区间列表
//        List<int[]> merged = new ArrayList<>();
//        int[] currentInterval = intervals[0];
//        merged.add(currentInterval);
//
//        for (int[] interval : intervals) {
//            // 如果当前区间的起始位置小于或等于上一个区间的结束位置，合并它们
//            if (interval[0] <= currentInterval[1]) {
//                currentInterval[1] = Math.max(currentInterval[1], interval[1]);
//            } else {
//                // 否则，添加当前区间，并将其作为新的当前区间
//                currentInterval = interval;
//                merged.add(currentInterval);
//            }
//        }
//
//        return merged;
//    }
//
//    public static void main(String[] args) {
//        int[][] intervals = {{10, 20}, {30, 50}, {40, 80}};
//        List<int[]> mergedIntervals = merge(intervals);
//
//        System.out.println("合并后的区间：");
//        for (int[] interval : mergedIntervals) {
//            System.out.println(Arrays.toString(interval));
//        }
//    }
//}
